package com.bo.day20241121;

import java.util.HashSet;
import java.util.Set;

/**
 * @Author: gpb
 * @Date: 2024/11/22 15:05
 * @Description:
 */
public class TestBFSAndDFS {
    public static void main (String[] args) {
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);
        Node node5 = new Node(5);
        Node node6 = new Node(6);
        Node node7 = new Node(7);
        Node node8 = new Node(8);
        // ==============
        node1.nexts.add(node3);
        node1.nexts.add(node2);
        node1.nexts.add(node4);
        // ==============
        node2.nexts.add(node3);
        node2.nexts.add(node5);
        node2.nexts.add(node4);
        // ==============
        node5.nexts.add(node6);
        node5.nexts.add(node7);
        // ==============
        node6.nexts.add(node8);
        // ==============
        node8.nexts.add(node3);
        // 测试深度优先遍历 递归版的测试
        Set<Node> set = new HashSet<>();
        DFS.dfs(node1,set);
        System.out.println();
        DFS.bfs1(node1);
        System.out.println();
        BFS.bfs(node1);
        System.out.println();
    }
}
